HECKE OPERATORS AND Q-GROUPS ASSOCIATED TO 
SELF-ADJOINT HOMOGENEOUS CONES 



Abstract. Let G be a reductive algebraic group associated to a self-adjoint ho- 
mogeneous cone defined over Q, and let T C G be a appropriate neat arithmetic 
subgroup. We present two algorithms to compute the action of the Hecke operators 
on H l (T; Z) for all i. This simultaneously generalizes the modular symbol algorithm 
of Ash-Rudolph [Q to a larger class of groups, and provides techniques to compute 
the Hecke-module structure of previously inaccessible cohomology groups. 



1. Introduction 

1.1. Let G be a reductive algebraic group denned over Q, and let Y C G(Q) be a 
neat arithmetic subgroup. The group cohomology if*(T;Z) plays an important role 
in contemporary number theory, through its connection with automorphic forms and 
representations of the absolute Galois group. See [[| for an introduction to these ideas. 
This relationship is revealed in part through the action of the Hecke operators on the 
complex cohomology if*(T;C). These are endomorphisms induced from a family of 
correspondences associated to the pair (T, G(Q)) (§ p.7|) ; the arithmetic nature of the 
cohomology is contained in the eigenvalues of these linear maps. 

To compute the Hecke action in certain cases, one may use the modular symbol 
algorithm. One begins with a finite cell complex that computes H*(T; Z), and applies 
the Hecke operators to an easily understood set of dual homology classes, the modular 
symbols ( §1.3| ). There is a finite set of modular symbols, distinguished by the choice of 
finite cell complex, that spans the homology classes. The modular symbol algorithm 
enables one to write the Hecke-image of a modular symbol as a sum of symbols taken 
from the finite spanning set. 

Several research groups have used this technique to produce many corroborative 
examples of the "Langlands philosophy" ||, ||, |9|, p2f . However, this technique has 
some shortcomings: 

• The group G must be either a linear group (SL n or GL n ) [0 or a symplectic 



group (Sp 2n ) P| 
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• The group T must be associated to a euclidean domain. For example, T C 
5X n (Z) can be studied, but not T C SX n (^-), where Gk is the ring of integers 
in an algebraic number field K/Q with class number > 1. 

• The modular symbol algorithm enables computation of the Hecke action only 
on H d (T; Z), where d is the cohomological dimension of T. This is the smallest 
integer d such that H*(T; M) = for * > d and any Z,r-module M. 

These limitations, particularly the last two, are real obstacles to continuing the 
experimental work cited above. For example: 

• One is interested in H 2 of Bianchi groups, especially the cuspidal classes (ITT 



These arithmetic groups have the form T C SL 2 (0k), where K/Q is an imag- 
inary quadratric extension. At present no systematic "motivic" explanation of 
the Hecke eigenvalues has been conjectured, although in some cases one can 
make the connection with the absolute Galois group [2^ . 



• Work of Avner Ash and David Ginzburg suggests that one can find new auto- 
morphic L-functions by integrating rational cuspidal cohomology classes a for 
G = GL^ over (2, 1, l)-modular symbols, which are certain submanifolds of the 
associated locally symmetric space. Here a G H 5 . If the (2, 1, l)-modular sym- 
bols span a dual space to the cuspidal if 5 under this pairing, then the L-functions 
would exist and be non-zero. For T (N) C SX 4 (Z), Ash and the second author 
have computed H 5 (T (N)) for a range of prime levels N. Computing the Hecke 
action on these groups will tell us, at least conjecturally, which classes are cuspi- 
dal, and which are lifts from smaller groups like Sp4 or O4. The modular symbol 
algorithm cannot be used because it works only in degree 6, not 5. 

1.2. In this paper we overcome these obstacles for a special class of arithmetic 
groups, the groups T C G(Q) such that G is the automorphism group of a self-adjoint 
homogeneous cone with a linear structure compatible with the T-action (§ |2.1|) . The 
real groups involved are G(R) = GL n {R) and GL n (C), as well as more exotic examples 
(§ |2.2|) . The relevant arithmetic groups include T C G(R), where R is 

• Z, 

• the ring of integers in a totally real field, and 

• the ring of integers in a CM field. 

We present two algorithms (in Theorems [4.4j , [QT , and in Theorem p.!2[ ) for the 
computation of the Hecke action. 

1.3. In the remainder of this introduction, we compare our algorithms with the 
modular symbol algorithm of Ash- Rudolph 0. For concreteness, we work with the 
simplest example with more than one interesting cohomology group, that of SL3. 
First we establish notation. 

Let G be the split form of SL 3 , so that G(Q) = SL 3 (Q). Let V be the E- vector 
space of all 3 x 3 real symmetric matrices, and let C C V be the open cone of 
positive-definite matrices. Then G(R) = S , L 3 (M) acts on C by c 1— > g ■ c ■ g f , and the 
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stabilizer of c is isomorphic to S , 3 (M), the maximal compact subgroup of SL 3 \ 
The group 1R >0 acts on C by homotheties, and we denote the quotient by X. We have 
an isomorphism SL 3 (M) / SOs(M.) X given by gK i— > M. >0 gg t , and X is a smooth 
noncompact manifold of real dimension 5. 

Let L C V be the lattice of integral symmetric matrices, and let = SX 3 (Z) 
be the stabilizer of L. We fix a neat T C T^. The space X is contractible, so we 
may identify the group cohomology H*(T;7j) with if*(T\X;Z). The space Y\X is 
5-dimensional, and the cohomological dimension of V is 3. 

1.4. We may use modular symbols to study H 3 (T). Let C be the closure of C. Any 
nonzero primitive vector v G Z 3 determines a rank-one semidefmite quadratic form 
q(v ) G (7 \ C as follows: if we write v = (a, 6, c)' G Z 3 , then 



g(i>) := b (a & c ) . 




The rays {M >0 q , (f ) | v G Z 3 \ {0}} are called the cusps of C. 

Let v = (^1,^2,^3) be an ordered triple of distinct nonzero primitive integral 
vectors. Then if v is linearly independent, it determines an open oriented 3-cone 
<r(v) C C, by 

Under the composition 

C — > X — > T\X, 

this cone is taken to an open submanifold of T\X. The closure of this sub manifold 
in the Borel-Serre compactification of T\X (§ [3.9|) , determines a class [v] G 

H2(T\X , d(T\X)) . Such a class is by definition a modular symbol. Via Lefschetz 
duality we may identify [v] with a class in H 3 (T\X) = if 3 (T;Z). It can be shown 
that the duals of the modular symbols span if 3 (T;Z). However, there are infinitely 
many of them. 

If detv = ±1, then [v] is called a unimodular symbol. There are only finitely 
many unimodular symbols modulo T, and one can show that their duals span H 3 as 
follows [0. Suppose I detv I > 1. Using the euclidean algorithm, one can construct a 
nonzero w G Z 3 such that 

< I det(u>, Vi, Vj)\ < I det v| 
for any 1 < i < j < 3. Since modular symbols satisfy the relation 

[vi,v 2 ,v 3 ] = [w,v 2 ,v 3 ] - [w,vi,v 3 ] + [w,vi,v 2 ], 

and since [v] = if det v = 0, by iterating one can write a modular symbol as a sum 
of unimodular symbols. This is the modular symbol algorithm. 
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The image of a unimodular symbol a under a Hecke operator T is a finite sum of 
modular symbols, which in general are not unimodular. Using the modular symbol 
algorithm, we may write T(a) as a sum of unimodular symbols. Thus we may compute 
the Hecke action on H 3 (T; Z) using the finite spanning set given by the unimodular 
symbols. 



1.5. Now we describe our approach to computing the Hecke action. We begin by 
shifting attention from the tuple v to the cone cr(v). Instead of using detv as a 
measure of non-unimodularity, we use the relative position of <r(v) with respect to 
a distinguished collection of cones in C, the set "V of Voronoi cones (§ 13.30 . In this 
example, Y is the SX 3 (Z)-orbit of the closed cone generated by the six cusps IR >0 g(ej) 
and M >0 g(ej — ej), where {ej} C Z 3 is the standard basis, and 1 < % < j < 3. The 
intersection of each of these cones with C is a weak fundamental domain for 6X3 (Z), 
in the following sense: any x G C meets a non-empty finite subset of Y . 

One may use ~V for cohomology calculations as follows. First we let Cf be the 
complex over Z generated by all simplicial rational cones in C of all dimensions, 
with the obvious boundary maps (§ |3.12|) . This complex maps by linear projection 
to the singular chain complex of a certain Satake compactification Y\X of T\X, and 
is surjective on homology. The subcomplex generated by the Voronoi cones is a 
finite complex mod T, and also maps surjectively to homology. The relative homology 
H»(r\X,T\dX) can then be identified with the cohomology H 5 -*(T\X) = H 5 -*(T) 
(Proposition (3.10| ). 

The complex Cf is a variant of a complex that first appeared in the literature 
in JT6| and ||[], and it plays the role of the modular symbols — it is infinite mod F and 
is preserved by the Hecke operators. The Voronoi subcomplex Cjf , on the other hand, 
plays the role of the unimodular symbols — it is finite mod T, yet is not preserved by 
the Hecke operators. Thus to compute the Hecke action, we must show how to write 
any cycle in that is a Hecke image of a Voronoi cycle as a sum of Voronoi cycles. 
Hence we have replaced the algebraic problem of reducing a determinant with the 
geometric problem of moving a cycle built of "generic" cones into a cycle supported 
on Voronoi cones. 



1.6. We give two techniques to do this. Our first technique (Theorem |4.4j) replaces 
cr(v) with a set of cones F(v) constructed by refining the intersection of cr(v) with the 
Voronoi cones. Then for each 1-dimensional cone of F(v) we choose a cusp w. These 
cusps can be combined with the original v 6 v into tuples, and this yields a relation 
in homology. For example, in Figure ^ we show a cone spanned by v = (t>i, t> 2 , t> 3 ), 
which represents a class in H 3 (T\X). This class is equal to the sum (with appropriate 
orientations) of the classes corresponding to (vx,Wi, w 2 ), (wi, w 2 , w 4 ), . . . , (v 3 , w 3 , w 4 ). 



-"^This latter complex is called the sharbly complex, in honor of the authors of |l6fl . The name is 
due to Lee Rudolph. 
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The new cones are Voronoi cones, so we have reached our goal: up to homology, we 
may replace cr(v) with a sum of Voronoi cycles. 




Figure 1. 

In general, a cycle £ G C% will be a sum of cones with vanishing boundary mod T, 
and its image under a Hecke operator T(£) will be a similar object in C^. We show 
that the new cusps can be chosen T-equivariantly over T(£), which ensures that the 
result is a cycle (Theorem 4.11|) . We further show that the cusps can be chosen so 
that the resulting cones are Voronoi cones. 

Our first technique has the disadvantage that the fans F(y) are difficult to compute 
in practice. In our second technique, we circumvent this problem by using the Voronoi 
reduction algorithm and a sufficiently fine decomposition of cr(v) (§|§). The former 
is an algorithm that computes which Voronoi cone contains a given point of C, and 
the latter is decomposition of cr(v) into cones that are small enough to construct the 
homology (Theorem |5.12|) . We show how a sufficiently fine decomposition may be 
used to transform a generic cycle into a cycle built of Voronoi cones (Theorem |5.15| ). 



1.7. Acknowledgements. We thank Avner Ash and Bob MacPherson for encour- 
agement and support. The first author thanks Oklahoma State University for its 
hospitality. We are both grateful to the NSF for support. 

2. Background 

In this section we recall facts about self-adjoint homogeneous cones and Hecke 
correspondences. For more details, the reader may consult |], |10| for cones and |15|, [19 1 
for Hecke correspondences. §§ EOH2]^ closely follow Ash 0. 



2.1. Let V be an IR- vector space defined over Q, and let C C V be an open cone. 
That is, C contains no straight line, and C is closed under homotheties: if x G C 
and A G IR >0 , then Xx G C. The cone C is called self-adjoint if there exists a scalar 
product ( , ) on C such that 

C = {x G V | (y,x) > ioryeC\{0}}. 
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Such a cone is necessarily convex, as is C. 

Let G denote the connected component of the identity of the linear automorphism 
group of C, i.e. G = { g G GL(V) | gC = C }. The cone C is called homogeneous if 
G acts transitively on C. If K denotes the isotropy group of a given point in C, then 
we may identify C with G/K. The self-adjointness of C implies that G is reductive 
and that C modulo homotheties is a riemannian symmetric space. We denote this 
symmetric space throughout by X, and always write N = dimX. 



2.2. We assume that all the above notions are compatible with the Q-structure on 
V. That is, as a subgroup of GL(V), G is defined by rational equations, and the 
scalar product is defined over Q. These rationality conditions place the following 
restrictions on V. 

Recall that a Jordan algebra is a finite-dimensional algebra J satisfying 

1. ab — ba, 

2. a 2 (ba) = (a 2 b)a, 

for all a,b G J. In general J is not associative. If J is defined over K, we say that J 
is euclidean if a 2 + b 2 = implies a = b = 0. 

Fix a basepoint p G C(Q) := C H V(Q). Then the rationality conditions on G 
hold if and only if V can be given the structure of a euclidean Jordan algebra defined 
over Q with identity p such that C is the set of invertible squares in V. This implies 
that the group of real points G(M) must be isomorphic to a product of the following 
groups |I| p. 97]: 

1. GL n (R). 

2. GLJC). 

3. GLJU). 

4. 0(1, n- 1) x R x . 

5. The noncompact Lie group with Lie algebra e 6 (_ 2 6) © K (This is the group of 
collineations of the projective plane over the Cayley numbers |2l], p. 46].) 

In each case V is a set of hermitian symmetric matricies. In other words, V is the set of 
nxn matrices A over an appropriate IR-algebra with involution r, such that A 1 = A T . 
The cone C is then the subset of "positive-definite" matrices in an appropriate sense. 



For details we refer to |10|, Ch. V]. 



2.3. Let if be a hyperplane in V. We say that if is a supporting hyperplane of C if 
H is rational and H D C = but H fl C ^ 0. Since C is convex, these conditions 
imply that C lies entirely in one of the two closed half-spaces determined by H. 

Given a rational supporting hyperplane H of C, let C = hit (HOC). (Throughout, 
Int(A) is the interior of A in its linear span.) Then C' is called a rational boundary 
component, and is a self-adjoint homogeneous cone of smaller dimension than C. By 
convention, we also say that C is a (improper) rational boundary component. Let C 
be the union of C and all its proper rational boundary components. 
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Here is characterization of the rational boundary components in terms of the Jordan 
algebra structure on V. If e G V(Q) satisfies e 2 = e, then we call e a rational 
idempotent, and write V(e) = {x G V \ xe = x}. The subspace V(e) is a euclidean 
sub Jordan algebra defined over Q. Then any rational boundary component arises as 
the subset of invertible squares C(e) C V(e) for some choice of e. 

Two idempotents e and / are called orthogonal if ef = 0. A rational idempotent 
is called minimal if it cannot be written as the sum of two orthogonal nonzero idem- 
potents. Any rational idempotent e can be written as a sum of mutually orthogonal 
minimal idempotents, and the number needed is an invariant of e. This number is 
called the Q-rank of e. By definition, the Q-rank of a rational boundary component 
C(e) is the Q-rank of e. For any nonnegative integer k, let C(k) denote the union of 
all rational boundary components of Q-rank < k. 

2.4. Definition. The cusps of C are the rank-one rational boundary components of 
C. The set of cusps is denoted H(C). 

We will always use n to denote the Q-rank of C itself. Note that C(l) = 5(C), 
and that C{k) is disjoint from C if k < n. If k > n, then C(k) = C. 

2.5. Remark. Because of the homotheties, the Q-rank of C is not the same as the 
Q-rank of the algebraic group G. If n is the Q-rank of C, then n — 1 is the Q-rank of 
G. For example, when G = SL n , the Q-rank of C is n. 

2.6. Let L C V(Q) be a lattice, i.e. a discrete subgroup of V(Q) such that L <g> Q = 
V(Q). Let r L denote the subgroup of G(Q) carrying L onto itself. An arithmetic 
subgroup of G is a discrete subgroup commensurable with T L for some L. Any neat 
arithmetic group r C Tl of finite index acts properly discontinuously and freely on 
C. Thus the quotient T\C is an Eilenberg-Mac Lane space for T, and the group 
cohomology H*(T) is H*(T\C). In fact, since homotheties commute with the action 
of T, we may pass to the symmetric space X, and compute H*(T\X) instead. 

2.7. Fix a neat arithmetic group T. Given g G G(Q), let T g = g~ l Tg and T' = TdT 9 . 
Let Comm(r) be the commensurator of T. This is the subgroup of G(Q) defined by 



For any g G Comm(r), the inclusions r' — > T and V — + T 9 determine a diagram 




and 





r\x 



r\x 



Here s(T'x) = Tx and t is the composition of T'x \— > r ff a; with left multiplication by 
5f. This diagram is called the Hecke correspondence associated to g. It can be shown 
that, up to isomorphism, the Hecke correspondence depends only on the double coset 
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TgT. Furthermore, it can also be shown that Hecke correspondences extend naturally 
to the rational boundary components, inducing a correspondence^ 

T'\X 




r\x r\x 

Because the maps s and t are proper, we obtain a map on cohomology 

T g := Us* : H*(T\X; Z) -> H*(T\X; Z). 

This is called the Hecke operator associated to g. We let J#r be the Z-algebra 
generated by the Hecke operators, with product given by composition. 

3. Rational Polyhedral Cycles 

In this section we develop some tools to compute the cohomology of T. The main 
result is a correspondence between classes in if*(T;Z) and homology classes in a 
chain complex built from rational polyhedral cones. Our construction relies on the 
reduction theory for self-adjoint homogeneous cones (§|3.3|) due to Ash 

3.1. Let A C V(Q) be a finite set of nonzero points. The closed convex hull a of the 
rays |]R- a; | x G A} is called a rational polyhedral cone. We say that a is a d-cone if 
it has dimension d. The rays through the vertices of the convex hull of A are called 
the spanning rays of a. We denote the set of spanning rays by R(a). The group G(Q) 
acts naturally on the set of rational polyhedral cones, and we denote the action by a 
dot: c i — > g • (7. 

Let x be a finite tuple of nonzero points in V(Q). Then a pointed rational polyhedral 
cone cr(x) is the data of the cone generated by the x G x and the tuple x. There 
is a natural G(Q)-action on pointed rational polyhedral cones given by the action 
on tuples, and this action agrees with the action on the underlying cones. We will 
sometimes suppress the tuple x from the notation. 

We say that cx(x) is simplicial if every subset of i?(er(x)) spans a face of cx(x). This 
means that cr(x) is equivalent to a <i-simplex (except it is missing a facet at infinity 
in V), where d = #R(a(x.)). 

3.2. A collection of cones F is called a fan if it satisfies the following: 

1. Any face r of a G F is also a member of F. 

2. If a, r G F, then o n r is a common face of a and r. 

The subsets Fa := {a G Fd \ dimcr < d} provide a filtration of F by subfans. We do 
not require that F be either finite or locally finite. 

2 Hcrc one takes the Satake topology for the quotient (cf. §[3.9|). 
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3.3. Now we want to partition C into convex subsets using a rational polyhedral 
fan, in a manner compatible with the T^-action. This requires some care, as C is 
open and any rational polyhedral cone is closed. 

Let r C G be an arithmetic group. A fan F is called a V -admissible decomposition 
of C when the following hold [jl], p. 72]: 

1. Each a G F is the span of a finite number of rational vertices, and is a subset of 
C. 

2. For any o G F and any 7 G T, we have 7 • a G F. 

3. The set T\F is finite. 

Note that a T-admissible decomposition descends mod homotheties to a decomposi- 
tion of X into open cells. 

Here is a technique to construct T-admissible decompositions. It originated with 
Voronoip3|, and was generalized by Ash to all self-adjoint homogeneous cones |5|, Ch. 
II]. Let L' be L \ {0}. 

3.4. Definition. The Voronoi polyhedron II is the closed convex hull of L' n H(C). 

According to the Lemma of [jl], p. 75] and its proof, the polyhedron II has vertices 
only in H(C), and each face of IT is the convex hull of a finite set of points. Clearly 
UcC, since E(C) C C. 

3.5. Theorem. |5|, p. 143] The cones over the faces of IT form a V -admissible de- 
composition of C . 

3.6. Proposition, [jl], p. 75] Suppose that V is neat. Then the fan F of cones 
over the faces of II may be refined, without adding new one- dimensional fans, to a 
V -invariant simplicial fan F' . 

Proof. We present the proof, since it is the prototype for similar arguments later. 
Every cone can be subdivided into simplicial cones without adding new rays; we 
must prove that this can be done over all of F in a T-invariant way. We construct 
refinements F' k of Fk by induction on the dimension. Our F' will be F' N , where N is 
the dimension of V. 

To begin, any 1-cone is simplicial. Hence we set F[ = Fi. 

Now suppose that F k has been T-equivariantly refined to F' k . The set of cones 
F k+ i \ F k is finite modulo T, and we may choose a set T of representatives of these 
orbits. Let a G T. Let Nor(a) be the subgroup of Y preserving o as a set, and let 
Stab(cr) be the subgroup of T preserving each spanning ray of a. Elements of Stab(cr) 
actually fix a pointwise, since they must fix the primitive generator of each spanning 
ray in L'. The quotient group Nor(cr)/ Stab(cr) is finite, since it is a permutation 
group on the primitive generators of the spanning rays of a. Because T is neat, this 
finite group is trivial, and hence Nor(cr) = Stab(cr). 
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Now choose any subdivision of a into simplicial cones without adding new rays. 
Since Stab (a) preserves this subdivision, so does Nor (a). Hence we may use the In- 
action to carry the subdivisions for the a G T to all of Fk+i in a well-defined way. □ 

For the remainder of this paper, we assume T is neat, and we fix a T-invariant 
simplicial refinement of the cones over the faces of II. We call the resulting simplicial 
cones the Voronoi cones, and denote the fan of Voronoi cones by "f . 

We can make any Voronoi cone a into a pointed cone cx(x) by choosing an ordering 
of R(o~). The rational points comprising x are the corresponding vertices of II. 

3.7. As in § |2.3| , any rational boundary component C of C is itself a self-adjoint 
homogeneous cone with Q-rank less than that of C. Let S(C") = H(C)nC", the set of 
cusps in C . The Voronoi fan Y is compatible with the rational boundary components 
in the following sense. 

3.8. Proposition. Let C be a rational boundary component ofC and let IT be C'nll. 

Then IT' is a face ofU, and is the convex hull of V n H(C"). 



Proof. Let if be a supporting hyperplane of C cutting out C . Section |2]3| implies H 
meets H(C"), so H n II ^ 0. Since II C C, H is a supporting hyperplane of II. We 
have IT = C nn = H nC nn = H n IT. Thus IT is cut out from II by a supporting 
hyperplane; by definition, this means IT is a face of II. 

Let hull (SO denote the convex hull of a set S. We have II' = H nil = Fnhull(L'n 
5(C)). Since H(C) lies entirely in one of the closed half-spaces determined by H, the 
latter set equals hull (if ni'nS(C)). In turn, this is hull(L' n H n C n 2(C)) = 

huii(L' n C n H(C)) = huii(L' n 5(C)). □ 

3.9. Let V be the bordification of the symmetric space X constructed by Borel- 
Serre §. Let Y = T\X and Y = T\X. Let dY = Y \ V. Since T is neat, F is 
a compact manifold with corners of dimension iV that is homotopy equivalent to Y. 
Thus 

H*(T; Z) = H*(Y; Z) = H*(Y; Z) 

and by Lefschetz duality 

H*(Y;Z) =H N _*(Y,dY;Z). 
Rather than use Y to compute the cohomology of T, we will use a certain singular 



compactification of Y, which was originally constructed by Satake fig , [171 ■ Recall 
that C C C is the union of C with its rational boundary components. We equip C 
with the Satake topology |Tj|. Let X be the quotient of C by homotheties, and let 



Y = T\X. Then Y is a compact hausdorff space called a Satake compactification of 
V, and we write <9V = Y \ V. 

3.10. Proposition. #*(?, Z) = if*(Y, dK; Z). 
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Proof. According to Zucker |p4|| , there is a quotient map q : Y — > Y that is the identity 
on Y. Let U C Y be any collared neighborhood of dY; this admits a deformation 
retraction to dY. Let V be ?(£/), which is a neighborhood of dY. The composition 
of g with the retraction yields a retraction of V onto <9F. 
The result then follows from the sequence of isomorphisms 

H*(Y,dY) ^H*(Y,U) ^H,(Y,UnY) ^> H*(Y,V (lY) ^H*(Y,V) ^H*(Y,dY), 

where the maps r are induced by the appropriate retractions, and the maps e are 
induced by excision. □ 

3.11. Proposition. Under quotienting by homotheties ti : C —*Y , the Y or onoi cones 
descend to a finite triangulation ofY. 

Proof. The Voronoi cones descend modulo homotheties to give a decomposition of X 
into closed simplices; this has the same formal properties as in §3.2j . By Theorem 1 of 
|5|, p. 113], the restriction of the Satake topology to each closed simplex a coincides 
with the ordinary topology on the simplex. By a neatness argument like that in 
Proposition |3.6| , a H 7a ^ for 7 6 T implies 7 fixes o pointwise. This implies the 
map X — > Y restricts to a bijection — hence an embedding — on a. Thus Y has a 
decomposition into closed simplices with the same formal properties as in § |3.2| — that 



is, a triangulation of Y . By (3) of § |3.3| , the triangulation is finite. □ 



3.12. Let Afc be the standard fc-simplex, that is 

A fc := |(r ,...,r fc ) C R k+1 | = 1, and n > o}. 

Let Ci be the ith vertex of A^. Let C&(Y) be the group of integral singular fc-chains. 
In other words, C^{Y) is the free abelian group generated by all continuous maps 
s:A k ^Y. 

Let C§ be the free abelian group generated by the set of all pointed rational 
polyhedral cones cr(x), as x varies over all (k + l)-tuples of nonzero points in C(Q). 
In general, we shall use boldface to denote complexes built from polyhedral cones, 
before taking the quotient by homotheties. Notice the shift in degree: is built 
from (k + l)-dimensional cones. Cycles in C§ will push forward to the "correct" 
degree k in H k (Y, dY) and related groups. 

The obvious boundary map d: — > Cf_ 1 makes into a chain complex. By 
abuse of notation, we let <r(x) denote both the pointed rational polyhedral cone 
determined by x as well as the class of this cone in C^. 

Given a chain £ = ^n(x)<r(x) e Cf, where n(x) £ Z, we define the support of £ 

by 

supp(0 := {<r(x) I n(x) ^ 0} . 



12 



HECKE OPERATORS AND SELF-ADJOINT HOMOGENEOUS CONES 



Any chain £ determines a singular chain [£] G C/.(Y) via the homotheties and 
mod T. If x = (xo, . . . ,Xk), the cone <r(x) induces s: A*. — >■ F by s(e$) = vr(xj), 
linear extension, and taking the quotient modulo T. The map [ ] : Cf — > C*(F) is a 
morphism of complexes. 

3.13. Proposition. v4ny c/ass m H*(Y, dY) can be represented by a chain in Cf . 

Proof. This follows from Proposition |3.11| . Any homology class can be written as the 
image of a Z-linear combination of Voronoi cones, and such cones have a rational 
pointed structure. □ 

3.14. Definition. Given u G H m (Y,8Y), a chain £ G Cf with [f] = u is called a Zi/t 
of u. 

3.15. Let Zf be the relative cycle group 

Zf := |£ G Cf is supported on <9F.j 

In general, elements of Zf will not be cycles with respect to the boundary map in 
Cf : they will have boundaries mapping to dY, and will only be cycles modulo the 
T-action. 

Recall that n is the Q-rank of C. 

3.16. Proposition. Let £ G Cf be supported on cones spanned by cusps. 

1. Ifk = n-1, thence Zf. 

2. If k < n— 1, then the class of £ is zero in H*{Y ,dY). 

Proof. Recall that C(i) is the union of all rational boundary components of C of Q- 
rank < i. Let D C C(i) and E C C(j) be rational boundary components. According 
to [[l], Lemma 4], we have D + E G C (i + j) . Hence if x is a fc-tuple with x G H(C) 
for all x G x, then cr(x) C C(k). 

Both statements in the Proposition follow from this containment. In (1), supp(<9£) 
consists of cones that lie in C(n— 1), which under homotheties and T map to a singular 
chain supported on dY. This implies that £ is a relative cycle. In (2), supp(£) is a 
subset of C(n — 1), and itself maps to a singular chain supported on dY. □ 

3.17. Example. Suppose that G is the Q-group with G(Q) = SL n (Q), and let x be 
a rational n-tuple with x G S(C) for all x G x. Then the class 

[ ( r(x)]G/I„_ 1 (r,9F) = fI JV - ?i+1 (r) 
is a minimal modular symbol as in Ash-Rudolph H. 

3.18. Remark. Since cycles supported on Voronoi cones map surjectively onto if* (Y, dY) , 
we obtain that Hk(Y,dY) vanishes for k < n — 1. Equivalently, H k (T;Z) = if 

> iV — n + 1. This is a special case of a much more general result from ||: the 
cohomological dimension of T is — n + 1. 
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3.19. Now we describe the action of My on H N *(T) = H*(Y, dY) in the setting of 
§§ p.!2| - 3.15 . Choose a Hecke operator T g . Then we may decompose the double coset 



T^r as 

(i) r^r = ]Jr s 

seS 

for some set S C G(Q), which is finite since g G Comm(r). The Hecke correspondence 
carries the point Fx G T\X to the finite set of points {rsx} s£ 5 in T\X. 

Given a class u G H*(Y, dY) with lift £ = XlxeA n ( x ) a ( x )' ^ e Hecke operator acts 

by 



(2) u 



E 

ses 



n x cr is ■ x 



One can easily show that the image of the map in @ is a well-defined homology class. 

4. First Algorithm 

As before, let N be the dimension of the symmetric space X, and let n be the 
Q-rank of C. We want to compute the action of the Hecke operators on H*(T), which 
we identify with the relative homology Hn-*(Y , dY). Concretely, we must identify a 
finite basisf] of H*{Y ' , dY), and compute the transformation matrix of a given Hecke 
operator in terms of this basis. 

Let Zjf C Zf be the polyhedral cycles supported on Voronoi cones. Let Tsf C Zf 
be the subgroup of Hecke images; that is, £ G Zf° if and only if £ = T(rj) for some 
T G and G Zjf. By Proposition [3.11| , Z]f contains a finite set of cycles whose 
homology classes form a basis of H*(Y, dY). Hence to compute the action of a Hecke 
operator, it suffices to construct an algorithm that transforms a cycle in Zf^ to cycle in 
Z]f that generates the same homology class in H*(Y, dY). In Theorems f|]3| and [4.11 
we describe an algorithm that accomplishes this. 

4.1. We begin by establishing some constructions appearing in the algorithm. Recall 
that R{<j) denotes the set of spanning rays for a cone a. 

Let a C C be a rational polyhedral cone satisfying R(cr) C H(C). Then a n f 
denotes the fan obtained by intersecting a with the Voronoi fan "V . That is, writing 
{o~a}aeA for any, then [j aeA <J a = cr, and each a a is the intersection of a Voronoi 
cone and some (not necessarily proper) face of a. We call a H "V the canonical fan 
associated to a. 

Given a cone o~ a G a fl V, let V^, denote the Voronoi cone inducing o~ a . That is, V a 
is the smallest Voronoi cone containing a a . 



3 If H*(Y, dY) has torsion, then by "basis" wc mean a minimal set of elements generating 
ii*(Y ', dY) as an abelian group. 
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4.2. Proposition. If a is a rational polyhedral cone, then aD'f is a finite fan. 

Proof. According to the proof of the main theorem in Q, the intersection of any 
rational polyhedral cone with the Voronoi polyhedron II is cut out by the faces of a 
and finitely many supporting hyperplanes of II. Thus a can meet at most a finite 
number of Voronoi cones, and the result follows. □ 

Let x be a rational tuple. Although cr(x) and the cones in "V are simplicial, the 
canonical fan er(x) n "V need not be. Let F(x) denote a simplicial refinement of the 
canonical fan that does not add any new 1-cones. 



4.3. We are now ready to present our first algorithm. In Theorem [4.4| , we describe 
the algorithm on cycles in Z^ 1 . Theorem |4.11 describes the algorithm on cycles in 



Z^f for k > n — 1. 

Let £ G 7^n-\ De a Hecke image. Write £ as ^n(x)cr(x), where n(x) G Z. Since 
k = n — 1, Proposition |3.16| implies that each er(x) is already a cycle. Hence we may 
assume without loss of generality that £ = er(x). 

4.4. Theorem. Let £ = cr(x) G Z^_ x . TTie following algorithm constructs a cycle 
e such that [£] = [£ v ]. 

1. Construct the canonical fan a(x)C\Y , and construct a simplicial refinement -F(x) 
t/iat does not add any new 1-cones. 

2. For each 1-cone pp G F(x), select a cusp Vp G R(Vp) fl H(C"). i/ere Vg is t/ie 
Voronoz cone inducing p@, and C is the smallest (not necessarily proper) rational 
boundary component containing pp. Let yp denote the vertex of II generating Vp. 

3. For each n- cone o~ a G ^(x), construct a pointed simplicial n- cone r(y a ) by taking 
the n points {yp \ pp C a a } and ordering them so that the induced orientation 
on r (ya) matches the orientation a a inherits from a. 

Then r(y a ) G Z„_ 1; and the desired cycle is 

o- a eF(x) n 



4.5. We begin the proof by showing that the choices in Step 2 of Theorem |4.4j are 
possible. 

4.6. Lemma. Let pp G F(x) be a 1-cone. Then the set R{Vp) nH(C') is nonempty. 



Proof. By Proposition |3.8| , the intersection W := C fl LT is a face of LL The Voronoi 
cone Vg is the cone over a face Ap of LT. So Vg fl C is the cone over the face Ap fl IT' 
of II, which is nonempty since Vp fl C ^ 0. The set R{Vp) fl H(C") consists of the 
cusps generated by the vertices of Ap fl IT'. □ 

Now we construct a cycle that serves as a step between o~(x) and £ y . 
4.7. Lemma. The fan F(x) induces a cycled' G Z^-i [o~(x)] = [£'] inH n -i(Y, dY). 
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Proof. Essentially, we use -F(x) to refine cr(x). From each 1-cone p G F(x), choose 
a nonzero x p G V(Q). Then for each n-cone a a G F(x) n s F(x) n _i, use the points 



{x p \ p C a a } to construct n-tuples x a as in Step 3 of Theorem [Oj . These tuples 
generate pointed simplicial cones cr(x a ), and we then take 

cr Q GF(x) rl 

□ 

For the cycle £ y to lie in Z^_ 1; we must show that the cones constructed in Step 3 
are Voronoi cones. 

4.8. Lemma. Each r(y a ) is a Voronoi cone. 

Proof. Let a a G F(x)„ and r(y Q ) be as in Step 3. Each cusp used to construct 
r{y a ) is the spanning ray of a Voronoi cone Vg that induced a 1-cone C a a . Since 
P/3 ranges over the 1-cones with pp C o~ a , it follows that Vg C V^. Thus all the lie 
in -R(V^,). Since V a is a simplicial cone, the result follows. □ 



4.9. Lemma. The class in H n _i(Y,dY) generated by 

e= £ r(y°) 

o- Q 6-F(x)„ 

zs egwa/ to [cx(x)]. 

Proof. We will construct a chain ^ G so that di] = cr(x) — ^r(y a ) + /x, where 
supp(/i) consists of cones lying in C \ C. 

Consider the fan of simplicial cones F(x). By taking the intersection of a generic 
affine hyperplane H with F(x), we obtain a convex union of (n — l)-simplices in H, 
which we denote by P. 

Now consider the product P x A\. This can be realized as the convex union of a 
set of simplicial prisms in some affine space H' D H. (See Figure [|) We subdivide 
P x Ai into simplices without adding new vertices, and call the resulting union P' . 

Next, we linearly map P' to C as follows. On the upper face, we take the vertices 
of P' to the vertices of II that give the pointed structure to Yl r (y«)- O n the lower 
face of P', we take the vertices to the points {x p } in Lemma |4.7| that give the pointed 
structure to the cycle ^cr(x a ). This defines a collection of pointed (n + l)-cones in 
C, and hence defines a chain rj. 

From the construction, we have drj = cr(x) — ^2 '?"(y«)+A i , where p is a chain induced 
by the outer sides of P' . To finish the proof, we must show that supp(p) cC\C. 

To see this, let a' be a maximal proper face of cr(x), and let P(o J ) be the subset of 
P' corresponding to a' X A±. By Proposition |3.16| , we have a' C C \ C. In fact, a' 
determines a unique proper rational boundary component C such that a' C C . 
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P' 



PxAj 



Figure 2. 



Any 1-cone in -F(x) that meets a' is a subset of a', and hence also lies in C . This 
means that the intersection of P{cr') with the lower face of P' determines a collection 
of cones lying in C . 

Now consider the portion of P(cr') lying in the upper face of P 1 . The 1-cones 
determined by this subset include the spanning rays of o' as before, as well some 
cusps used in the construction of the y a . By Proposition [T8] and the restrictions 
placed on these cusps in Step 2 of Theorem OL these cusps also lie in C . Hence 



all the cones in the image of P(cr') lie in C . Applying this argument to all maximal 
proper faces of <r(x) completes the proof. 

□ 



Finally we complete the proof of the theorem. 
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Proof of Theorem \f^Q. By Lemma [4.6| , we may choose the cusps in Step 1 without 
obstruction. Lemmas |4j] and |4l^ imply that the cycle £ y from Step 3 satisfies [£] = 
[£, v ] , and Lemma |4.8| implies that £, v is supported on Voronoi cones. □ 

4.10. Now we modify our algorithm to work on cycles £ G Z^ , where k > n—1. The 
basic construction is the same, but there is one crucial difference. When k = n — 1, 
the boundary of any £ = ^ ^(x)cr(x) automatically lies in C. But for £ to be a 
relative cycle when fc > n — 1, its boundary can meet C \ C; this part must vanish 
mod T. This means that we must be vigilant in our construction to ensure that the 



choices in Theorem |4.4| and Lemmas 4.6 -O can be made equivariantly over £ 



4.11. Theorem. Let £ G Z'^ ty^A k > n — 1. Then the choices in Theorem \4-4\ can 
be made T -equivariantly. Specifically, 

1. The fans {F(x) | cr(x) G supp(£)} can 6e constructed Y -equivariantly, yielding a 

.(<"> no. 

2. For any two 1-cones p, p' G F(£) satisfying j- p — p' with 7 G T, the correspond- 
ing cusps v and v' can be chosen in Step 2 to satisfy 7 • v = v' . 

Furthermore, the construction of P' from P x A x in Lemma can be performed 
F- equivariantly over all o/supp(£). Thus, the algorithm in Theorem \j.J\ , with the 
modifications above, can be used to construct a cycle ^ v G 7i\ satisfying [£] = [£ v ]. 

Proof. The first assertion is the key, for if the fans F(x) can be constructed T- 
equivariantly, then any construction using them can be done T-equivariantly by choos- 
ing representatives for the T-orbits. 

Now the intersection of supp(£) with consists of a finite set of simplicial cones, so 
a fortiori there are only a finite number of such cones modulo T. This means that we 



may adapt the proof of Proposition |3.6| and construct the refinements using induction 



on the dimension. □ 

5. Second Algorithm 

In this section we show how to transform cycles in Z^° to cycles in Zjf without 
explicitly constructing the fans F(x) from § f4.1| . Instead, we assume only the existence 
of an "oracle" that answers the following question: 

Given a point x G C , which Voronoi cone contains x ? 



This oracle for x G C is the Voronoi reduction algorithm [^3| [12] . Since the rational 
boundary components are self-adjoint homogeneous cones of lower rank, and they 
receive a Voronoi decomposition by II (Proposition |3.8| ), we are justified in assuming 
the existence of this oracle on both C and its boundary components. Furthermore, 
in practice the oracle is not difficult to implement, and requires only slightly more 
information than that necessary for cohomology computations with y.f\ Accordingly, 
we define 



^See |14| for implementation in the case of 6X2 (Z). 
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5.1. Definition. Given a point x G C, let S(x) be the set of cusps that span the 
unique smallest Voronoi cone containing x. By abuse of notation, we also write S(p) 
for a 1-cone p. 

The idea behind our second algorithm is this. Although it is expensive to construct 
the fans -F(x), it is easy to subdivide a lift £ G Z'f into a cycle £' supported on smaller 
pointed simplicial cones. If the top-dimensional cones in £' are small enough, then any 
two nearby 1-cones pi,p2 £ SU PP(£') will he in the same or adjacent cones of F(x). 
Thus S(pi) PI 5(p2) will be nonempty. Hence we can hope to choose cusps i>, G S'(pi) 
and assemble them into Voronoi cones as in Theorems |4.4| and |4.11| to build a cycle 
in Z]f . This is the approach we take, but our task is complicated by two issues: 

• For efficiency, we want to subdivide as little as possible. 

• All choices must be made T-equivariantly. 

To address these issues, we introduce sufficiently fine decompositions of a fan with 
respect to Y (§|5.4|) and the relative barycentric subdivision of a fan with respect to 



a subfan (§|5.2|). Theorem 5.12 describes an algorithm that constructs sufficiently 



fine decompositions, and Theorem |5.15| shows how to use such a decomposition to 



transform a cycle in Z"f to a cycle in Zl in the same homology class. 



5.2. Let A = A fc be the standard fc-simplex (§ |3.12| ), and let \k\ be the finite set 



{0, 1, . . . , k}. There is a bijection between faces of A and subsets of [&]: the subset 
/ C [k] corresponds to the convex hull of {e« | i G /}. 

Recall that the barycentric subdivision of A is the simplicial complex with vertices 
corresponding to nonempty subsets of [&], and with z-faces corresponding to proper 
flags of length i + 

0C/ o c...c/.c M . 

We denote the barycentric subdivision by 38(A). Using the concrete description of 
A given in § |3.12| , we may realize the vertex of 38(A) corresponding to I C {k\ by the 



point (E i6 jei)/#i"- 

There is another approach to the barycentric subdivision using the stellar subdivi- 
sion J? (A). As an abstract simplicial complex, y(A) is isomorphic to the (k + 1)- 
simplex. In the embedding of A given in § |3.12| , J^(A) is the image of the affine map 
Afc+i — > Afc that takes ek+i (Eiep] e i)/(^ + 1) an d is the identity on the other 
vertices (Figure The image of e^+i is called the star point. 

The barycentric subdivision can now be constructed as follows. First construct 
y(A). Then stellar subdivide the original (k — l)-faces of A, and take the cone of 
these faces using the star point of y(A) as the cone point. Continue subdividing 
the lower-dimensional faces of the original A, each time coning with the previously 
constructed star points. After the 1-faces have been subdivided, the result is 3S{A) 
(Figure g). 
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Figure 3. The stellar subdivision of A 3 . 




Figure 4. Using the stellar subdivision to construct 38(A). The grey 
vertices are added at each step. 

Now let UA Q be a closed union of proper faces of A. We define the relative bary cen- 
tric subdivision 38 '(A, UA Q ) as follows. We construct the sequence of stellar subdivi- 
sions above, but do not subdivide any simplices in UA Q (Figure |5|). 

Both the barycentric subdivision and the relative barycentric subdivision can be 
iterated, and we denote the resulting simplicial complexes by 38 l (A) respectively 
^(A,UA Q ). 




Figure 5. ^(A, UA Q ) and 38 2 (A, UA a ). The heavy line represents UA a . 

Let cr(x) be a pointed simplicial cone. Then the barycentric subdivision of cr(x) is 
the fan 38(a('x)) constructed by barycentrically subdividing the simplex A spanned 
by the tuple x. We denote the 1-cone on the barycenter of A by f3 a . We may similarly 
construct the relative barycentric subdivision of cx(x) with respect to a union of proper 
faces. Finally, we may apply either construction to a fan of pointed simplicial cones 
by applying it to each simplex separately. 
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5.3. Remark. Elementary arguments show that the set of vertices in ^ l (A, UA a ) 
becomes dense in A as i —>■ oo, no matter what proper subcomplex UA Q we choose. 

5.4. We want to formalize how much a given fan must be subdivided for our pur- 
poses. Recall that R{t) denotes the set of spanning rays of a cone r, and that if 
p C C is a 1-cone, then S(p) denotes the set of spanning rays of the unique smallest 
Voronoi cone containing p. 

5.5. Definition. Let o C C be a <i-dimensional simplicial cone, and let £ be a finite 
simplicial fan with 1J T€S t = a. Then the fan £ is said to be a sufficiently fine 
decomposition of a if the following is true: for every <i-cone r G £, we have 

(3) S(t) := S(Pr) n P| S(p)^0. 

P CR(t) 

More generally, we can speak of a sufficiently fine decomposition of a set of <i-cones. 
In this case, we mean that each cone in the set has been refined into a fan whose 
(i-cones satisfy (||). 



5.6. Example. Suppose that a is a 2-cone, i.e. a is a cone on an interval /. Then a 
partition of I into intervals induces a sufficiently fine decomposition of a if 
Xi and Xi + \ lie in adjacent or the same Voronoi cones. (The condition on barycenters 
is automatic in this case.) This is equivalent to the notion of sufficiently fine for 
modular symbols for Q-rank one groups presented in [12|. 

5.7. We want to discuss the relationship between sufficiently fine decompositions 
and the canonical fans of §4.1|. We begin by introducing an open covering of a fan. 



5.8. Definition. Let F be a fan. Given any a G F, let U a (F) be the open star of a 
in F. In other words, 



U a (F) = |J Inta'. 



aDa' 
cr'GF 

Let fy{F) be {U a (F) \ a G F}. 

Notice that if o C a', then U a {F) D U a >(F). Also, if F' C F is a subfan (a subset 
of F that is also a fan), then 

Ua(F') = U a (F) n F'. 

In general the sets in % (F) are not convex, although they are star-shaped. 
Let F(a) be the canonical fan a n with no simplicial refinement. 

5.9. Proposition. Let a be a simplicial d-cone, and let S be a simplicial fan that is 
a refinement of a. Let r£E, and let (3 T be the barycenter of t. Then r satisfies (^) 
if and only if there is a set U G &(F(a)) such that R(t) U {/9 r } C U . 
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Proof. Assume r satisfies (0). Then there is a Voronoi cone V a such that S(r) C 
R(V a ). This Voronoi cone induces a a G F(a). The open star U aa of a a in the 
canonical fan is the intersection of a with the open star of V a in "V . Then R(r) U{f3 T } 
is contained in U aa . The converse is obtained by simply reversing this argument. 

□ 

A consequence of the preceding Proposition is that sufficiently fine decompositions 
exist for any rational simplicial cone in C. 

5.10. Proposition. Let a be a rational simplicial d- cone. Then the fan ^ l {a) gives 
a sufficiently fine decomposition of a for i » 0. 

Proof. By Proposition |5]9|, any fan subordinate to < W{F{a)) gives a sufficiently fine 
decomposition of a. Hence the statement follows immediately from the fact that 
W{F{a)) is finite. □ 

5.11. We now describe an algorithm that constructs sufficiently fine decomposi- 
tions of a given set of cones. Recall that if E is a set of cones, the we let E^ = 
{a G E d | dimcr < d}. 

5.12. Theorem. Let £ G Zjjf, and let S = supp(£). Then the following algorithm 
constructs a sufficiently fine decomposition £' o/S: 

1. Set S' x = S 1; and set j = 1. 

2. Assume that E^- has been constructed for 1 < j ' < d, where d < k. Let X be 
any T-equivariant extension o/E^- to E,- +1 without adding new 1-cones (see Fig- 
ure |6[). T/ien /or some % > 0, t/ie /an gzi> en 6?/ i/ie relative barycentric subdivision 
=^(E, Ej) zs sufficiently fine, and can be taken for E^ +1 . 

3. If j + 1 = terminate. Otherwise, increment j and return to Step 2. 




Figure 6. An affine slice of the extension of E' : to E. 



Proof. We must verify two facts. First we claim that E can be constructed T- 
equivariantly. This follows because each of the sets E J+1 \ Ej is finite modulo V, 
and so we may subdivide a set of representatives and translate by T, as in Proposi- 
tion |3~6| . 
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Now we claim that <£^ l (£, S^) will be sufficiently fine for i >>> 0. If we were per- 
forming the usual barycentric subdivision, then by Proposition |5.10| we would succeed. 



We must show using the relative barycentric subdivision with respect to Ej poses no 
obstruction. 

So let r G £'■ be a j-cone that appears in the refinement of a given a G £j. Let 
/3 T be the barycenter of r. Since £'■ is sufficiently fine, Proposition |5.9| implies that 
there exists a set U a G &(F(cr)), the open star cx Q C F(cr), such that 

i?(r) U {/5 r } C U a . 

(See Figure 0. In this and the following figure, we depict a generic affine slice of these 
objects.) 




Figure 7. U a and r in a. 

Suppose that er appears as a face of a simplex er' G Sj+i- Then the canonical fan 
F(a) is a subfan of F(a'), which implies a a C F{a'). Moreover, U a is the intersection 
of a with the set U a (F(o')) C ^(F(<r'))- We can picture C/ a (F(a')) as a "thickening" 
of U a into cr'. 

Now extend YI- to £, and begin iterating the relative barycentric subdivision. Away 
from da', the new 1-cones will fill a' densely, and by Proposition |5.10| the decomposi- 



tion will become sufficiently fine there. The only possible problem is near do' . Over 
each r G da' , the new 1-cones of i^ l (S, S^-) will converge to (3 T . In Figure || we show 
the affine slices of these 1-cones as grey dots. By Remark |5.3| , these new 1-cones 



come arbitrarily close to (5 T and eventually enter U a (F(a')). By Proposition |5.9| , this 
implies ^(S, S^) will be sufficiently fine for some % » 0. 

□ 

5.13. Remark. One might think that the set S((3 T ) could be omitted from (|) in the 
definition of sufficiently fine decomposition. However, since the U a G ^(-F(cr)) are 
in general non-convex, the fact that R(r) C U a does not imply (3 T C U a . We need 
(3 T G U a in the proof above to ensure that sequence of 1-cones in Figure |] enters 
U a (F(a')). 
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T 




Figure 8. The 1-cones converge to (3 T and enter U a (F(a')) D U a . 

5.14. We conclude the paper by showing how a sufficiently fine decomposition as in 
Theorem |5.12| may be used to transform a cycle in Zf^° to a cycle in Zjf giving the 



same homology class in H*(Y, dY). 

5.15. Theorem. Let £ = ^n(x)cr(x) G Z r f be a Hecke image, and let be a 

T-equivariant sufficiently fine decomposition o/supp(£). Let be the barycen- 

tric subdivision of Then the following algorithm constructs a cycle £ y G 7i\ 

satisfying [£] = . 

1. £"ac/i 1-cone pi G supp(<^(£)) i/ie barycenter of a set {pi}iei of 1-cones of 
F(£). For each p It choose a cusp vj G f] ieI S(pi). Make these choices V- 
equivariantly over 38 {F {£)'). Let yi be the vertex ofU generating vj. 

2. Each k-cone r a G supp(^(£)) corresponds to a flag 

{pi} C {pi,p 2 } C ••■ C {pi,...,p k } 

where each p^ is a 1-cone in supp(F(£)) (cf. Figure For each such flag, 
assemble the points 

y{i},2/{i,2}, • • - ,y{i,...,k} 

into a k-tuple y a , using the orientation on r a . Form rational pointed cones T(y a ) 
using these tuples. 

Then the desired cycle is 

Z V = £ r(y a ). 

Proof. Let J be a set indexing a 1-cone pj G supp(^?(F(£))). Then the definition of 
sufficiently fine implies that the set f] ieI S(pi) is nonempty. Hence we may select a 
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cusp Vi. Also, the cusps vj can be chosen T-equivariantly over all of supp(<^(F(£))) 
by applying a neatness argument similar to Proposition |3.6| . 

Next, that £ y is homologous to £ follows from arguments identical to those pre- 



sented in Lemmas 4.7 and 4.9 



What remains to be shown is that the cones r(y 
since the cusps 



are Voronoi cones. This follows 



V{l},V{x#}, ■ ■ - ,V{l,...,fc} 



are all spanning rays of the Voronoi cone containing p\. (See Figure ITU] for an example 
when k = 2 and T C SX 2 (Z).) Since this Voronoi cone is simplicial, this completes 
the proof of the theorem. □ 



l>2 



T 




Pi P3 

FIGURE 9. r corresponds to the ordered triple (pi,p 2 ,p 3 ). 



^{1,2,3} 




Figure 10. An affine slice of part of f in the case F C 5L 2 (Z). The 
shaded triangle is r(y a ). 



HECKE OPERATORS AND SELF-ADJOINT HOMOGENEOUS CONES 



25 



References 

1. A. Ash, Deformation retracts with lowest possible dimension of arithmetic quotients of self- 
adjoint homogeneous cones, Math. Ann. 225 (1977), 69-76. 

2. , Galois representations and cohomology ofGL(n, Z), Scminaire de Theorie des Nombres, 

Paris, 1989-90, Progr. Math., vol. 102, Birkhauser Boston, Boston, MA, 1992, pp. 9-22. 

3. , Unstable cohomology of SL(n,Q), J. Algebra 167 (1994), no. 2, 330-342. 

4. A. Ash and M. McConnell, Experimental indications of three-dimensional galois representations 
from the cohomology of SL(3,Z), Experiment. Math. 1 (1992), no. 3, 209-223. 

5. A. Ash, D. Mumford, M. Rapaport, and Y. Tai., Smooth compactifications of locally symmetric 
varieties, Math. Sci. Press, Brookline, Mass., 1975. 

6. A. Ash, R. Pinch, and R. Taylor, An A 4 extension of Q attached to a non-self dual automorphic 
form on GL(3), Math. Ann. 291 (1991), 753-766. 

7. A. Ash and L. Rudolph, The modular symbol and continued fractions in higher dimensions, 
Invent. Math. 55 (1979), 241-250. 

8. A. Borel and J.-P. Serre, Corners and arithmetic groups, Comm. Math. Hclv. 48 (1973), 436-491. 

9. J. E. Cremona, Hyperbolic tessellations, modular symbols, and elliptic curves over complex qua- 
dratic fields, Compositio Math. 51 (1984), no. 3, 275-324. 

10. J. Faraut and A. Koranyi, Analysis on symmetric cones, Oxford Mathematical Monographs, 
Oxford University Press, New York, 1994, Oxford Science Publications. 

11. F. Grunewald and J. Schwermer, A nonvanishing theorem for the cuspidal cohomology of SL 2 
over imaginary quadratic integers, Math. Ann. 258 (1981), 183-200. 

12. P. Gunnells, Modular symbols for Q-rank one groups and Voronoi reduction, to appear, 1997. 

13. , Symplectic modular symbols, submitted, 1997. 

14. D.-O. Jaquct, Domaines de Voronoi et algorithme de reduction des formes quadratiques definies 
positives, Sem. Theor. Nombres Bordeaux (2) 2 (1990), no. 1, 163-215. 

15. A. Krieg, Hecke algebras, Mem. Amer. Math. Soc. 87 (1990), no. 435, x+158. 

16. R. Lee and R. H. Szczarba, On the homology and cohomology of congruence subgroups, Invent. 
Math. 33 (1976), no. 1, 15-53. 

17. I. Satake, On representations and compactifications of symmetric Riemannian spaces, Ann. 
Math. 71 (1960), 77-110. 

18. , On compactifications of the quotient spaces for arithmetically defined discontinuous 

groups, Ann. Math. 72 (1960), 555-580. 

19. G. Shimura, Introduction to the arithmetic theory of automorphic forms, Princeton University 
Press, 1971. 

20. R. Taylor, l-adic representations associated to modular forms over imaginary quadratic fields. 
II, Invent. Math. 116 (1994), no. 1-3, 619-643. 

21. J. Tits, Tabellen zu den einfachen Lie Gruppen und ihren Darstellungen, Lecture Notes in 
Mathematics, vol. 40, Springer- Verlag, 1967. 

22. B. van Geemen and J. Top, A non-selfdual automorphic representation of GL3 and a Galois 
representation, Invent. Math. 117 (1994), no. 3, 391-401. 

23. G. Voronoi, Sur quelques proprietes des formes quadratiques positives parfaites, J. Reine Angew. 
Math. 133 (1908), 97-178. 

24. S. Zucker, Satake compactifications, Comment. Math. Helvetici 58 (1983), 312-3439. 



